Logic Programming in a Fragment of Intuitionistic Linear Logic
نویسندگان
چکیده
منابع مشابه
Logic Programming in a Fragment of Intuitionistic Linear Logic
When logic programming is based on the proof theory of intuitionistic logic, it is natural to allow implications in goals and in the bodies of clauses. Attempting to prove a goal of the form D ⊃ G from the context (set of formulas) Γ leads to an attempt to prove the goal G in the extended context Γ ∪ {D). Thus during the bottomup search for a cut-free proof contexts, represented as the left-han...
متن کاملLogic Programming in a Fragment of Intuitionistic Temporal Linear Logic
Recent development of logic programming languages based on linear logic suggests a successful direction to extend logic programming to be more expressive and more efficient. The treatment of formulasas-resources gives us not only powerful expressiveness, but also efficient access to a large set of data. However, in linear logic, whole resources are kept in one context, and there is no straight ...
متن کاملLogic Programming In A Fragment Of Intuitionistic Linear Logic: Extended Abstract
Logic programming languages based on fragments of intuitionistic logic have recently been developed and studied by several researchers. In such languages, implications are permitted in goals and in the bodies of clauses. Attempting to prove a goal of the form D ⊃ G in a context τ leads to an attempt to prove the goal G in the extended context τ ∪{D}. While an intuitionistic notion of context ha...
متن کاملA Simplified Semantics for a Fragment of Intuitionistic Linear Logic
We introduce a simplified Kripke type semantics for the {→,∧, ∗, !,1}-fragment of intuitionistic linear logic, and prove a completeness theorem with respect to the semantics by using a simple and intuitive canonical model.
متن کاملNonmodal Classical Linear Predicate Logic is a Fragment of Intuitionistic Linear Logic
DoSen, K. Nonmodal classical linear predicate logic is a fragment of intuitionistic linear logic, Theoretical Computer Science 102 (1992) 207-214. It is shown that nonmodal classical linear first-order predicate logic based on multiplicative conjunction, additive disjunction, negation, the propositional constants and the existential quantifier is included in intuitionistic linear first-order pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1994
ISSN: 0890-5401
DOI: 10.1006/inco.1994.1036